
// use std::io;

fn n_array(x:i32)->i32{
    if x==0{
        1
    }else if x==1{
        1
    }else{
        let cnt = n_array(x-1)+n_array(x-2);
        cnt
    }
}

fn main() {
    //let num: i32 =  old_io::stdin().read_line().ok().expect("Failed to read line");
    // let line = Int::new();
    // println!("{}",line);
    for i in 0..10{
        print!("{}  ",n_array(i));
    }
    //1  1  2  3  5  8  13  21  34  55
}


